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(57) Abstract 

A method, an arrangement and an SAR circuit for serving several packet switched telecommunication connections (Ca to Ce) by several 
processors (PROC1 to PROCn). One processor is selected from among several processors (PROC1 to PROCn) for each telecommunication 
connection (Ca to Ce) to be served. On each telecommunication connection (Ca to Ce) information is transmitted in packets from which 
are formed elements (A to E) of at least one queue (Ql to Qn). A separate queue (Ql to Qn) is formed for each telecommunication 
connection (Ca to Ce) to be served. The SAR circuit conveys only queue elements (A to E) formed from the packets of the respective 
telecommunication connection (Ca to Ce) via each queue to a corresponding processor (PROC I to PROCn). 
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Resource optimization in a multiprocessor system for a packet 

NETWORK 

BACKGROUND OF THE INVENTION 

The invention relates to serving packet switched connections, pref- 
5 erably ATM connections, in a multiprocessor system, and particularly to opti- 
mizing resource allocation in such a system. The invention further relates to an 
SAR circuit employed in such a system. 

With reference to Figure 1 , in a packet switched network information 
is transmitted in packets comprising at least a header part and a payload part. 

10 In an ATM network, for example, the length of the packets is 53 bytes. A five- 
byte header indicates with which connection the packet in question is associ- 
ated. For the sake of simplicity, Figure 1 shows five connections C A to C E . A 
terminal using ATM connections is typically a workstation, a personal com- 
puter or the like wherein one efficient processor PROC1 processes the ATM 

15 connections. The ATM terminal equipment comprises an SAR circuit 
(Segmentation And Re-assembly) SAR which receives ATM packets and 
writes them to a queue Q1 located in a memory, from which queue the proc- 
essor retrieves them on a first in, first out principle (FIFO). 

If more than one processor are needed in the terminal equipment, 

20 the allocation of resources between the different processors presents a prob?:. 
lem. In accordance with a potential solution, one common SAR circuit shared 
by all processors serves all processors sharing a common queue. In this solu- 
tion the elements of the queue are formed in an unarranged manner from 
packets which belong to all C A to C E . The processors spend much time 

25 searching the queue Q1 only for elements which belong to them. Furthermore, 
to write to a shared queue would be difficult for the processors. If, on the other 
hand, there are as many queues as there are processors but the SAR circuit is 
still a shared one, the processors still waste their time searching the unar- 
ranged queues only for elements which belong to them. If a specific SAR cir- 

30 cuit is reserved for each processor, the queues could be arranged in such a 
manner that only elements which belong to the respective processor are writ- 
ten to the queue of each processor. The problem in this solution is, however, 
that it requires a great number of SAR circuits, and it is still unclear how the 
system should be configured in case some processors serve more than one 

35 connection at a time. 
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This is not extremely harmful in terminal equipment with a light 
processing load associated with a single connection, since the processors can 
perform the required arranging (for example by simply selecting only packets 
which belong to the connection to be served and discarding others). In net- 
5 work elements performing complex signal processing, such as speech encod- 
ing devices, echo cancellers, compression or decompression devices, etc. the 
situation is different. One processor (typically a digital signal processor DSP) 
can usually serve a few connections at the most and often only one connec- 
tion at a time. The processors spend much time arranging the queues ac- 
10 cording to which connection they serve at a given time. 

BRIEF DESCRIPTION OF THE INVENTION 

An object of the invention is thus to provide a method and equip- 
ment implementing the method so as to solve the above problems. More spe- 
cifically, the object of the invention is to enable resources to be more efficiently 

15 utilized in a multiprocessor system which serves several connections. The ob- 
jects of the invention can be achieved by a method, an arrangement and an 
SAR circuit characterized by what is said in the independent claims. The pre- 
ferred embodiments of the invention are disclosed in the dependent claims. 

The invention is based on the idea of forming a separate queue for 

20 each telecommunication connection to be served in a memory space of an 
SAR circuit, and conveying to each queue substantially only queue elements 
formed from packets which belong to the respective telecommunication con- 
nection. In this connection, "substantially only" means that only queue ele- 
ments formed from packets of a corresponding telecommunication connection 

25 (but not of other connections) are transmitted via each queue. Furthermore, 
processor configuration instructions and status information may be transmitted 
via the queue. In the present invention, this configuring means that the proc- 
essor is informed at which memory address the queues associated with the 
connections and served by it can be found. Most preferably, all queues and 

30 processors share a common SAR circuit. Each queue can in practice be im- 
plemented as a ring buffer pair or a linked list. The SAR circuit places in each 
queue only packets which belong to the connection corresponding to it. If a 
processor serves several connections, the processor also processes several 
queues. 



WO 99/21326 



PCT/FI98/00816 



3 

An advantage of the method and the system of the invention is that 
the processors do not have to spend much time arranging the queues, and the 
equipment becomes readily scalable for large numbers of connections and 
processors. Avoiding redundant processing also reduces power consumption. 
5 The memory capacity required by the queues is reduced since no need exists 
to store in any queue packets which will not be processed. In accordance with 
a preferred embodiment, a shared SAR circuit is fitted for several processors, 
which reduces the number of components and the price of the system. The 
invention thus enables several processors to be connected behind a shared 
1 0 SAR circuit. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is now described in closer detail in connection with 
the preferred embodiments with reference to the accompanying drawings, in 
which 

15 Figure 1 shows how several connections are served by one proces- 

sor in accordance with prior art, and 

Figure 2 shows how several connections are served by several 
processors in accordance with the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

20 Let us first take a simple case in which packets A to E which belong 

to connections C A to C E can be processed as such. An example of such a 
situation is a speech frame of the GSM system, whose length is about 85% of 
the length of the payload of an ATM cell. 

With reference to Figure 2, a shared SAR circuit arranges packets 

25 which belong to all connections C A to C E into queues Q1 to Q2 on the basis of 
their header in such a manner that a separate queue is formed in the memory 
space of the SAR circuit for each connection C A to C E . The SAR circuit places 
in each queue Q1 to Qn only packets which belong to a corresponding con- 
nection C A to C E . The queues Q1 to Qn can be provided in a shared physical 

30 memory. A problem is then presented, however, by collisions caused by sev- 
eral processors simultaneously writing in the same memory. Even if the queue 
of each processor was located in a separate storage area, the processor 
would be compelled to use the same data and/or address bus simultaneously. 
It is thus more preferable to implement a separate physical queue for each 

35 processor. In accordance with a preferred embodiment, in order to save mem- 



)OCID: <WO 9921326A2_L> 



WO 99/21326 PCT/FI98/00816 



ory only the payload parts of the packets are stored in the queues Q1 to Qn 
and the packet header parts are reformed when the packet is transmitted to 
the network after processing. Since the length of the packet is a fixed one in 
this example, the queues Q1 to Qn can be simple ring buffer pairs in which the 
5 writing element (the SAR circuit or the processor) maintains the write address 
of a next location, rewrites the packet to this address and increments the write 
address. The reading element (the processor or the SAR circuit, correspond- 
ingly) reads the packet from the read address of the location to be read next 
and increments this address. When the write or the read address is incre- 

10 mented beyond the maximum address of the ring buffer, it is returned to the 
minimum address. 

A situation in which the same processor serves several connections 
(in this case C B and C c ) is shown in connection with a second^ processor of 
Figure 2. The processor PROC2 reads from and writes to two queues Q2 n and 

15 Q2 2 . A separate queue is provided for each connection C A to C E , however. 

Let us next discuss a more complex case in which the packets A to 
E which belong to the connections C A to C E do not as such constitute appropri- 
ate packets to be processed. Such a situation is, for example, a half-speed 
speech frame of the GSM system, two of which fit in one ATM cell. On such a 

20 connection, the SAR circuit can be configured to divide the payload of one 
ATM cell into two packets to a corresponding queue Q1 to Qn. Similarly, if the 
length of the packet to be processed is a fixed multiple of the payload of the 
ATM celt, the SAR circuit can be configured to form each packet of the queue 
from the payload part of several ATM cells. In all the cases described above 

25 the queues Q1 to Qn can be implemented as ring buffers, for example. 

However, if variable length packets produced by many video 
codecs, for example, are transmitted via the ATM network, a simple ring buffer 
is not sufficient but the queues can be formed as linked lists, for example, in 
which each element refers to the beginning of a next element. 

30 It is obvious to those skilled in the art that with progress in technol- 

ogy the basic ideas of the invention can be implemented in various ways. The 
invention and its embodiments are thus not restricted to the examples de- 
scribed above, but they can vary within the scope of the claims. 
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CLAIMS 

1 . A method of serving several packet switched telecommunication 
connections (C A to C E ) by several processors (PROC1 to PROCn), in which 
method 

5 one of several processors (PROC1 to PROCn) is selected to serve 

each connection (C A to C E ) to be served, 

on each telecommunication connection (C A to C E ) information is 
transmitted in packets from which are formed elements (A to E) of at least one 
queue (Q1 to Qn) and which elements are conveyed via said queue to said 
10 selected processor (PROC1 to PROCn), 
characterized in that 

a separate queue (Q1 to Qn) is formed for each telecommunication 
connection (C A to C E ) to be served, and to each queue substantially only 
queue elements (A to E) formed from packets of the respective telecommuni- 
1 5 cation connection (C A to C E ) are conveyed. 

2. A method as claimed in claim 1, characterized in that 
said telecommunication connection packets comprise a header part and a 
payload part and the elements (A to E) of said queues (Q1 to Qn) are formed 
from a fixed number of payload parts of the packets. 

20 3. A method as claimed in claim 2, characterized in that the 

queues (Q1 to Qn) are formed as pairs of ring buffers, one ring buffer com- 
prising elements (A to E) applied to the processor and the other ring buffer 
comprising elements (A to E) supplied from the processor. 

4. A method as claimed in claim 1, characterized in that 
25 said telecommunication connection packets comprise a header part and a 

payload part, and the elements (A to E) of said queues (Q1 to Qn) are formed 
from a variable number of payload parts of the packets. 

5. A method as claimed in claim 4, characterized in that the 
queues (Q1 to Qn) are formed as pairs of linked lists, one list comprising 

30 packets (A to E) or their payload parts applied to the processor, and the other 
list comprising packets (A to E) or their payload parts supplied from the proc- 
essor. 

6. An arrangement for serving several telecommunication connec- 
tions (C A to C E ) by several processors (PROC1 to PROCn), which arrange- 

35 ment comprises 
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connection means (I/O) for connecting to a telecommunications 
network (ATM) in which information is transmitted in packets, 

means for selecting one processor from among several processors 
(PROC1 to PROCn) to serve each said telecommunication connection (C A to 
5 C E ), and at least one queue (Q1 to Qn), 

segmentation means (SAR) operationally connected to said con- 
nection means (I/O) for forming queue elements (A to E) from said packets 
and conveying the elements (A to E) via said oueue (Q1 to Qn) to the proces- 
sor (PROC1 to PROC2) selected to serve the respective communication con- 
1 0 nection (C A to C E ) and vice versa, 

characterized in that the arrangement is arranged to form a 
separate queue (Q1 to Qn) for each telecommunication connection (C A to C E ) 
to be served and to convey to each queue (Q1 to Qn) substantially only queue 
elements (A to E) formed from the packets of the respective telecommunica- 
1 5 tion connection (C A to C E ). 

7. An arrangement as claimed in claim 6, characterized in 
that said packets are ATM frames and said segmentation means comprise a 
common SAR circuit (SAR) shared by all queues and processors. 

8. A segmentation circuit and a re-assembly circuit, i.e. an SAR cir- 
20 cuit, of a packet switched telecommunications network, particularly of an ATM 

network, which circuit is arranged to read packets which belong to the different 
connections (C A to C E ) of said telecommunications network, and to form from 
the packets elements (A to E) of at least one queue (Q1), character- 
ized in that the SAR circuit is arranged to connect to several queues (Q1 to 
25 Qn) of which one is provided for each telecommunication connection (C A to C E ) 
to be served, and to place in each queue (Q1 to Qn) substantially only queue 
elements (A to E) formed from the packets of the respective telecommunica- 
tion connection (C A to C E ). 
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(57) Abstract 

A method, an arrangement and an SAR circuit for serving several packet switched telecommunication connections (Ca to Ce) by several 
processors (PROC1 to PROCn). One processor is selected from among several processors (PROC1 to PROCn) for each telecommunication 
connection (Ca to Ce) to be served. On each telecommunication connection (Ca to Ce) information is transmitted in packets from which 
are formed elements (A to E) of at least one queue (Ql to Qn). A separate queue (Q1 to Qn) is formed for each telecommunication 
connection (Ca to Ce) to be served. The SAR circuit conveys only queue elements (A to E) formed from the packets of the respective 
telecommunication connection (Ca to Ce) via each queue to a corresponding processor (PROC1 to PROCn). 
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